On the theory of the generalized augmented matrix preconditioning method
نویسندگان
چکیده
The present paper is devoted to an improvement of the theory of the recently proposed generalized augmented matrix preconditioning method [5]. Namely, we compute a sharp lower bound on eigenvalues of the preconditioned matrix based on the properties of the projector involved in its definition.
منابع مشابه
A comparison of the Extrapolated Successive Overrelaxation and the Preconditioned Simultaneous Displacement methods for augmented linear systems
In this paper we study the impact of two types of preconditioning on the numerical solution of large sparse augmented linear systems. The first preconditioning matrix is the lower triangular part whereas the second is the product of the lower triangular part with the upper triangular part of the augmented system’s coefficient matrix. For the first preconditioning matrix we form the Generalized ...
متن کاملPreconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملA New Two-Stage Method for Damage Identification in Linear-Shaped Structures Via Grey System Theory and Optimization Algorithm
The main objective of this paper is concentrated on presenting a new two-stage method for damage localization and quantification in the linear-shaped structures. A linear-shaped structure is defined as a structure in which all elements are arranged only on a straight line. At the first stage, by employing Grey System Theory (GST) and diagonal members of the Generalized Flexibility Matrix (GFM),...
متن کاملTheoretical results on the global GMRES method for solving generalized Sylvester matrix equations
The global generalized minimum residual (Gl-GMRES) method is examined for solving the generalized Sylvester matrix equation [sumlimits_{i = 1}^q {A_i } XB_i = C.] Some new theoretical results are elaborated for the proposed method by employing the Schur complement. These results can be exploited to establish new convergence properties of the Gl-GMRES method for solving genera...
متن کاملEffective matrix-free preconditioning for the augmented immersed interface method
We present effective and efficient matrix-free preconditioning techniques for the augmented immersed interface method (AIIM). AIIM has been developed recently and is shown to be very effective for interface problems and problems on irregular domains. GMRES is often used to solve for the augmented variable(s) associated with a Schur complement A in AIIM that is defined along the interface or the...
متن کامل